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Abstract. The paper studies the problem of the cofibrant genera- 
tion of a model category. We prove that, assuming Vopenka's prin- 
ciple, every cofibrantly generated model category is Quillen equiva- 
lent to a combinatorial model category. We discuss cases where this 
result implies that the class of weak equivalences in a cofibrantly 
generated model category is accessibly embedded. We also prove a 
necessary condition for a model category to be cofibrantly generated 
by a set of generating cofibrations between cofibrant objects. 

I. Introduction and Statement of Results 

The purpose of the paper is to study the problem of the cofibrant 
generation of a model category and relate it to ideas from the theory 
of combinatorial model categories. A combinatorial model category is 
a cofibrantly generated model category whose underlying category is 
locally presentable. They were first introduced by J. Smith and have 
been studied fruitfully ever since [2] [5j E], [TT]. Locally presentable 
categories allow empowered uses of Quillen's small-object argument that 
greatly facilitate the construction of combinatorial model structures. 
In fact, the problem of the existence of a model category structure 
on a locally presentable category often reduces to the problem of the 
cofibrant generation for the candidate class of cofibrations, as long as 
the class of weak equivalences is known to satisfy some closure and 
smallness conditions. Moreover, combinatorial model categories share 
remarkable categorical and homotopical properties and include many 
important examples. Simplicial sets and, more generally Grothendieck 
topoi, are locally presentable categories that carry combinatorial model 
structures [I]. 

Whereas not every model category is combinatorial, most of the im- 
portant examples are at least Quillen equivalent to one. Assuming some 
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input from set theory, one of our main results formalises this claim as 
follows. 

Theorem 1.1. Assuming Vopenka's principle, every cofibrantly gen- 
erated model category is Quillen equivalent to a combinatorial model 
category. 

Vopenka's principle is a set-theoretical axiom that characteristically 
appears in the study of locally presentable categories because it gives a 
simple characterisation of them. Under the assumption that Vopenka's 
principle holds, a category is locally presentable if and only if it is cocom- 
plete and has a dense subcategory Theorem 6.14]. We will discuss 
cases where the assumption of Vopenka's principle in the theorem is not 
needed. 

In the most general case, the problem of the cofibrant generation for 
a cofibrantly closed class of morphisms S in a cocomplete category C 
asks whether there exists a set of morphisms X whose cofibrant closure 
in C is S. This is difficult to decide in this generality. The problem is 
especially interesting in the following two closely related cases: 

A When is a model category Ai cofibrantly generated? 

B Let C be a locally presentable category with a class of weak 
equivalences W which satisfies the 2-out-of-3 property, it is closed 
under retracts and it is accessible and accessibly embedded in 
C~*. Let Cof be a cofibrantly closed class of maps in C such that 
Cof fl W is closed under pushouts and transfinite compositions. 
When is Cof cofibrantly generated? 

Regarding the first question, Ai is cofibrantly generated only if there 
is a set of "test"-cofibrations (resp. trivial "test"-cofibrations) such that 
every morphism is a trivial fibration (resp. fibration) if and only if it has 
the right lifting property with respect to this set. Cofibrantly generated 
model categories include most examples of interest in applications and 
they allow certain constructions to be possible directly (e.g. model 
structures on diagram categories, constructions of homotopy colimits, 
etc. see [9]) by essentially giving a grip on the cofibrations the same way 
that CW complexes do in the homotopy theory of topological spaces. 

A set 5* of objects in a category C is called left adequate if, for every 
map / : X —>■ Y, f is an isomorphism if and only if C(K, X) — ► C(K, Y) 
is a bijection for all K e S. This concept is due to Heller [5j. A set S 
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of objects in a category C with a terminal object is called left weakly 
adequate if, for every object X in C, X is isomorphic to the terminal 
object if and only if C(K, X) = {*} for every K e S. 

We prove the following necessary smallness condition. This was pre- 
viously known for cofibrantly generated pointed model categories [[TU]. 
Theorem 7.3.1]. 

Theorem 1.2. Let M. be a cofibrantly generated model category. Sup- 
pose that there is a set I of generating cofibrations between cofibrant 
objects. Then the homotopy category HoA4 of A4 admits a left weakly 
adequate set of objects. 

Not every model category is cofibrantly generated and examples are 
known in the literature, e.g. [3J. In [12J, Str0m discovered a model 
structure on the category of topological spaces whose weak equivalences 
are the homotopy equivalences. We conjecture that Theorem 11.21 applies 
to show that Str0m's model category is not cofibrantly generated. 

Regarding the second question above, it is, in practice, a crucial step 
in order to deduce that Cof and W determine a combinatorial model 
category structure on C. This observation rests on J. Smith's main 
theorem, a version of which will be recalled below. 

The organisation of the paper is as follows. In Section 2, we recall the 
definitions of cofibrantly generated and combinatorial model categories. 
Its purpose is mainly to establish some notation and terminology. In 
this we follow the conventions of [9], pU] that we recommend. For back- 
ground in the theory of locally presentable categories and accessibility, 
the reader should consult [1J. A nice exposition of the theory of combi- 
natorial model categories can be found in [TTj . 

In Section 3, we prove Theorem 1 1 . 1 1 and we discuss cases where the 
class of weak equivalences in a cofibrantly generated model category is 
accessibly embedded. Finally, in Section 4, we prove Theorem 11.21 

2. Recollections 

Let C be a cocomplete category and I a set of morphisms. The 
cofibrant closure Cof (I) of I (in C) is the smallest class of morphisms 
that contains I and is closed under retracts, pushouts and transfinite 
compositions. A class of morphisms S in C is cofibrantly generated if 
there exists a set I of morphisms in C such that S = Cof (I). 
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A model category is a category Ai together with three classes of 
morphisms called weak equivalences, fibrations and cofibrations, each 
of which is closed under composition and contains the identities and 
satisfies the following axioms: 

Ml (Limits) All small limits and colimits exist in M.. 

M2 (2-out-of-3) If two out of three morphisms f,g and fog are weak 

equivalences, then so is the third. 
M3 (Retracts) If / is a retract of g and g is a fibration, cofibration 

or weak equivalence, then so is /. 
M4 (Lifting) Given a commutative diagram in M. 




then there exists a lift h : B — > X if either: 

• i is a cofibration and p is a trivial fibration (i.e. a fibration 
and a weak equivalence), or 

• % is a trivial cofibration (i.e. a cofibration and a weak equiv- 
alence) and p is a fibration. 

M5 (Factorisation) Every morphism / in M. can be factorised func- 
torially in the following two ways: 

• f — Qh where i is a cofibration and q is a trivial fibration 

• / — Pii where j is a trivial cofibration and p is a fibration. 



A model category Ai is cofibrantly generated if there exist sets of 
morphisms / and J such that the following hold: 

(1) the domains of I are small relative to J — cellular morphisms; 
the domains of J are small relative to J — cellular morphisms. 

(2) the fibrations are the J — injective morphisms; the trivial fibra- 
tions are the / — injective morphisms. 

/ is called a set of generating cofibrations and J a set of generating 
trivial cofibrations. Equivalently, a model category is cofibrantly gener- 
ated if the classes of cofibrations and trivial cofibrations are cofibrantly 
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generated and the required smallness condition of the definition is satis- 
fied. Note that the smallness condition is automatically satisfied when 
the underlying category consists solely of presentable objects. 

A model category M is combinatorial if it is cofibrantly generated 
and its underlying category is locally presentable. Recall that a co- 
complete category C is locally presentable if, for some regular cardinal 
A, it has a set S of A-presentable objects such that every object is a 
A-directed colimit of objects in S [lj. 

The tools for comparison between model categories are called Quillen 
functors; these are functors which preserve part of the structure and they 
have good derivability properties. Let M and Af be model categories. 
A functor F : M — > Af is a left Quillen functor if F is a left adjoint 
and it preserves cofibrations and trivial cofibrations. Equivalently, if its 
right adjoint G : Af — » M is a right Quillen functor, i.e. it preserves 
fibrations and trivial fibrations. The adjunction F : M ^ Af : G is 
called a Quillen adjunction. 

It can be shown that left Quillen functors preserve weak equivalences 
between cofibrant objects. The subcategory of cofibrant objects is a 
(left) "deformation retract" of the whole category because, by the fac- 
torisation axiom, every object has a functorial cofibrant replacement. 
It follows that every left Quillen functor F : M — > M admits a to- 
tal left derived functor LF : HoM — > HoAf (and dually, every right 
Quillen functor G admits a total right derived functor RG) . Moreover, 
every Quillen adjunction F : M ^ Af : G induces a derived adjunction 
LF : HoM ±=> HoM : RG [[ID], Chapter 1]. 

A Quillen adjunction F : A4 ^ A/" : G is called a Quillen equivalence 
if LF : HoM. ^ HoAf : RG is an adjoint equivalence of categories. 

3. The Proof of Theorem 11.11 

Let S be a set of objects in a cocomplete category C. Denote by 
S the full subcategory of C with objects in S. Every object X in C 
determines a comma category S J. X and a canonical forgetful diagram 
X_ : S I X — > C with respect to S. Let Ks(X) denote the colimit of this 
diagram in C. There is an induced canonical morphism rjx '■ Ks(X) — ► X 
in C which is natural in X. We say that X is ^-generated if rjx is an 
isomorphism, cf. [7j. Let C$ denote the full subcategory of S'-generated 
objects. 
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Proposition 3.1. Let C be a cocomplete category and S a set of objects. 

(i) The functor Kg : C — > C$ is right adjoint to the inclusion functor. 

(ii) Cs is locally presentable if and only if every object A e S is 
X-presentable in Cs for some regular ordinal A. 

(iii) Assuming Vopenka's principle, Cs is locally presentable. 

Proof, (i) The adjunction isomorphism follows from the universal prop- 
erty of the morphism r/x- (ii) The "only if" is obvious. For the "if" 
part, note the S is a strong generator of A-presentable objects in Cs- 
(iii) Cs is cocomplete and it has a dense subcategory. □ 

Proof, (of Theorem 11.11) Let Ai be a cofibrantly generated model cat- 
egory with a generating set of cofibrations I and trivial cofibrations J. 
Let S be the set of objects that appear as domains or codomains of IUJ. 
Assuming Vopenka's principle, Ais is a locally presentable category. We 
claim that the model structure on Ai restricts to a model structure on 
Ais an d the adjunction i : Ais ^ Ai : k s is a Quillen equivalence. 
The only non-trivial part of the first claim is to show that factorisations 
exist in Ais- This is true in virtue of the fact that the factorisations 
given by the small-object argument can be performed in Ais because i 
preserves colimits and therefore the pushout and the directed colimit of 
.S-generated objects is S'-generated. The unit transformation 1 — > ks o i 
is a natural isomorphism and therefore also a natural weak equivalence 
of functors. Each component of the counit i o Ks(X) — > X has the right 
lifting property with respect to I by the universal property of the arrow 
Kg(X) — > X. Hence it is a trivial fibration and so, in particular, a weak 
equivalence. It follows that the Quillen adjunction % : Ais ^ -M. : ks is 
a Quillen equivalence. □ 

Remark. Note that property (1) in the definition of cofibrantly generated 
model categories from Section 2 is not needed in the last proof. This 
observation is due to Jifi Rosicky. 

The assumption of Vopenka's principle can be dropped as long as 
the local presentability of Ais can be asserted otherwise. For example, 
if the objects in S are presentable, then Ais is locally presentable by 
Proposition 13.11 For many purposes, the condition that the objects in 
S are presentable seems to be almost as good as knowing that Ai is 
a combinatorial model category. An example of this will be shown in 
Proposition 13.31 below. 
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Moreover, .Ms is always locally presentable when A4 is a fibre-small 
topological category by [[7], Theorem 3.6]. The category of topological 
spaces clearly has this property for example. 

The following remarkable result, due to J. Smith, is very useful for 
generating model category structures on locally presentable categories. 

Theorem 3.2. Let C be a locally presentable category, I be a set of 
morphisms and W a class of morphisms. Suppose that the following are 
satisfied: 

(i) W satisfies the 2-out-of-3 property and it is closed under retracts 
in C~* , 

(ii) / — injective C W, 

(hi) Cof(I) H W is closed under pushouts and transfinite composi- 
tions, 

(iv) W is accessible and accessibly embedded in C~*. 

Then the classes W, Cof (I) and (Cof (I) PI W) — injective define a 
combinatorial model category structure on C. 

Proof. This is a version of J. Smith's theorem [[2], Theorem 1.7]. It 
reduces to it from the fact that an accessible and accessibly embedded 
subcategory of a locally presentable category is cone-reflective (see [[lj, 
Theorem 2.53]) and therefore it satisfies the solution-set condition at 
every object. □ 

Let C be a locally presentable category and W a class of weak equiv- 
alences that satisfies (i) and (iv) of the Theorem. The class of formal 
cofibrations Cof with respect to the pair (C,W) is the largest cofi- 
brantly closed class of morphisms such that Cof fl W is closed under 
pushouts and transfinite compositions. Clearly, every cofibration of a 
model category structure on C with weak equivalences W is a formal 
cofibration. Conversely, given a set / of formal cofibrations that is big 
enough in the sense that / — injective C W, then Cof (I) is a class of 
cofibrations for such a (combinatorial) model structure. 

Proposition 3.3. (i) Let Ai be a cofibrantly generated model cate- 
gory with I and J sets of generating cofibrations and trivial cofi- 
brations respectively. Suppose that the domains and codomains 
of the maps in I U J are presentable objects. Then the class of 
weak equivalences W is accessibly embedded in Ai^ . 
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(ii) Let M be a cofibrantly generated model category with I and 
J sets of generating cofibrations and trivial cofibrations respec- 
tively. Suppose that the codomains of the maps in I are pre- 
sentable objects. Assuming Vopenka's principle, the class of 
weak equivalences W is accessibly embedded in Mr' . 

Proof. (i) By Proposition 13.11 (ii) and Theorem II. 14 there is a set of 
objects S in M and a Quillen equivalence Ms ^ A4 where Ms 
is a cominatorial model category. By [[Sj, Proposition 7.3] , the 
class of weak equivalences W5 of Ms is accessibly embedded in 
Ad's, so they are closed under /i-directed colimits for some /i. 
Let A be a regular ordinal larger than \i such that every object 
that appears as the domain or codomain of / is A-presentable. 
We show that the weak equivalences W of M are closed under 
A-directed colimits. Let F : J — > M^ be a A-directed diagram 
such that F(j) e W for all j. Then F s := k s o F : J -> M$ 
satisfies F$(j) G W5 and therefore colimjF s G W5. The arrows 
Fs{j) m are objectwise trivial fibrations by the 

proof of Theorem 11.11 Then the induced arrow colimjFs — > 
colirrijF in Ai^ is also a trivial fibration objectwise because 
every member of I is A-presentable in Ai^. It follows, by the 
2-out-of-3 property, that colirrijF 6 W. Thus W is accessibly 
embedded in Mr" . 
(ii) The same argument essentially as in (i) applies to show that W 
is accessibly embedded in Ai~^ . The assertion that AA$ is locally 
presentable requires Vopenka's principle in this case. Also, the 
members of / are not necessarily presentable in A4~~* in this case, 
but they are presentable in the full subcategory of arrows in Mr' 
whose domains are in Ms, which suffices for the argument. 

□ 

4. The proof of Theorem 11.21 

Proof, (of Theorem 11.21) Let M be a cofibrantly generated model cate- 
gory with generating set I = {Ai —>■ X{\i of cofibrations such that A{ 
is cofibrant for all i. Let 1 denote the terminal object in M. Sup- 
pose that X is an object in HoM which we can assume to be fi- 
brant in M and write e : X —>■ 1 for the unique morphism. Suppose 
that e* : HoM(K,X) — > HoM(K, 1) = {*} is a bijection for every 



ON THE COFIBRANT GENERATION OF MODEL CATEGORIES 



9 



K G {Ai,Xi}i. Then every diagram 

i 

X -1 

admits a lift h up to homotopy. Since A{ is cofibrant by assumption, 
there is a homotopy H : Cyl(Ai) LU 4 Xj — > X that restricts to / and 
h respectively Note that Cyl : Ai —* Ai denotes a functorial choice of 
cylinder objects in Ai. We will show that / extends to Xj. There is a 
(cofibration, trivial fibration)-factorisation j — pot : Cyl(Ai) LU 4 Xi — > 
C'Xi — > Cyl(Xi). j is weak equivalence, therefore so is t. The diagram 

Cyl(AA U Ai Xi ^ X 

t 

C'Xi- -1 

admits a lift g : C'Xi — > X. Also let s : Xj -> C'Xi be a lift of 

A, — C'X 

s ■■■ 

i P 

Xi '-4- CyZ(X) 

Then g o s : Xj — > X makes the first diagram commute. It follows 
that e is a weak equivalence and {Aj,Xj} a left weakly adequate set of 
HoM. □ 

Remark. Note that the proof only requires that the class of cofibra- 
tions is cofibrantly generated by a set of cofibrations between cofibrant 
objects. 

Str0m's model category [12] is a model category structure on the 
category Top of topological spaces which is different from the usual 
cofibrantly generated model category of spaces pU]. The cofibrations 
are the closed (Hurewicz) cofibrations (or closed NDR-pairs), the weak 
equivalences are the homotopy equivalences and the fibrations are the 
Hurewicz fibrations. With respect to this model category structure, 
every object is both cofibrant and fibrant. It follows that the homotopy 
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category is the quotient of Top with respect to the relation of homotopy 
on the morphism sets. It seems possible that it does not have a left 
weakly adequate set, but we do not know if this is true. 

Note that the stronger assertion that the homotopy category of a 
cofibrantly generated model category has a left adequate set is not true. 
For example, the usual cofibrantly generated model category of topo- 
logical spaces does not have this property [8]. 
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